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REPRESENTATIONS OE TORAL AUTOMORPHISMS 


KLAUS SCHMIDT 


Abstract. This survey gives an account of an algebraic construction of sym¬ 
bolic covers and representations of ergodic automorphisms of compact abelian 
groups, initiated by A.M. Vershik around 1992 for hyperbolic automorphisms 
of finite-dimensional tori. The key ingredient in this approach, which was sub¬ 
sequently extended to arbitrary expansive automorphisms of compact abelian 
groups, is the use of homoclinic points of the automorphism. 

Although existence and abundance of homoclinic points is intimately con¬ 
nected to expansiveness of the automorphism, it is nevertheless possible to 
extend certain aspects of this construction to nonexpansive irreducible auto¬ 
morphisms of compact abelian groups (like irreducible toral automorphisms 
whose dominant eigenvalue is a Salem number). The later sections of this sur¬ 
vey discuss the phenomena and problems arising in this extension. 


1. Introduction: Symbolic covers 

A topological dynamical system {X, T) is a pair consisting of a compact metriz- 
able space X and a homeomorphism T of X. Two such systems {X, T) and {X\ T') 
are isomorphic (or conjugate) if there exists an equivariant homeomorphism </>: X — 
X'Q If there exists a continuous, surjective, equivariant map : X —> X' we say 
that {X,T)^ is a cover of {X',T') with covering map and call (X',T') a factor 
of (A, T) with factor map ip. 

If the topological entropies of {X,T) and {X',T') coincide, then {X,T)^ is an 
egual entropy cover of (A, T) (this property is, of course, independent of the specific 
covering map ip). If the covering map ip: X —> X' is finite-to-one everywhere 
(resp. bounded-to-one) then {X,T)^ is a finite-to-one (resp. bounded-to-one) cover 
of (A',T'). Finally, if (A', 2^ is topologically transitive and = 1 for 

every doubly transitive poinfnx G X' we say that {X,T)jp is an almost one-to-one 
cover of (A, T)f\ 

A topological dynamical system (A, T) is expansive if 

(1.1) sup„gz d{T'^x,T'^x') > 0 

for some (and hence for every) metric d which induces the topology of A. If A is 
zero-dimensional and (A, T) is expansive we call (A, T) a symbolic system. 

2010 Mathematics Subject Classification. 11K16, 37A45, 37B10, 37C29. 
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^ A map (f) : X — > X' is equivariant (or, more precisely, (T, T')-equivariant) if 0 o T = T' o 0. 

^ A point fc G A is doubly transitive if both the forward and backward semi-orbits of x under 
T are dense in X. 

^ There are several different definitions of almost one-to-one covers, but this one will do for our 
purposes. There are also different notions of topological transitivity; here we could take ‘density 
of doubly transitive points’ as an appropriate definition. 
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If (X, T) is a symbolic system it is isomorphic to a shift space (17, a), where A is 
a finite set (called an alphabet), 

(1.2) {aLu)n = UJn+l, U G Z, 

is the shift on A^, and 17 C A^ is a closed, shift-invariant set. Here we do not 
distinguish notationally between cr and its restriction cr |o to 17. 

Recall that a shift space 17 C A^ is of finite type (abbreviated as SFT) if there 
exists a finite subset F C Z such that 

(1.3) 17 = {w G A^ : Trp{cr'^oj) G 7ri;’(17) for every n G Z}, 

where Tip is the projection of each w G A^ onto its coordinates in F. A symbolic 
system (X,T) is of finite type if it is isomorphic to a shift space (17, cr) for some 
finite alphabet A and some SFT 17 C A^. A more intrinsic definition of symbolic 
systems of finite type can be given in terms of a descending chain condition: a 
symbolic system (X, T) is of finite type if and only if every sequence (X„,T„)„>i 
of symbolic systems with Xn+i C X„ and T„+i = T„|x„+i for every n > 1, and 
with X = nn>i satisfies that X = Xjv for some X > 1. 

A symbolic system (X, T) is sofic if it is a factor of a symbolic system of finite 
type. 

An almost one-to-one symbolic cover (X, T)^ of a topological dynamical system 
(X',T') is a symbolic representation of (X',T'). 

Representations of smooth dynamical systems (like hyperbolic toral automor¬ 
phisms) by symbolic systems which are sofic or of finite type are extremely useful 
for determining dynamical properties of the systems which would be much more 
difficult to obtain by other means. There are many classical examples of such repre¬ 
sentations, most importantly the ones arising from Markov partitions of hyperbolic 
toral automorphisms and, more generally, of axiom A diffeomorphisms, described 
in the papers by Adler-Weiss mi, Sinai [HIST] and Bowen [S] at varying levels 
of generality. 

Let me recall the notion of a Markov partition in a particularly simple example: 
the automorphism oa of ^ jZ? defined by the hyperbolic matrix 

(1.4) A=(^5 J^gGL(2,Z). 

The matrix A has one-dimensional expanding and contracting eigenspaces and 
V -, respectively. Under the quotient map tt: these eigenspaces get sent 

to dense a^-invariant subgroups 'n{v±) of which intersect in a countable dense 
subgroup Aa^(T^) = ^{vp) rnr{v-) C T^. Every w G Aq,^(T^) is homoclinic to 0, 
or simply homoclinic, in the sense that 

(1.5) lim a'^w = 0. 

|n|—>-oo 

In Figure 1 four of these homoclinic points are marked with the symbols x^,y^, 
and . 

Figure 2 shows a cover of by two closed rectangles Pq and Pi with disjoint 
interiors, whose vertices are homoclinic points, and whose edges are certain con¬ 
nected subsets of the dense subgroups n{v±) C drawn in Figure 1. One easily 
checks that q;a(Pi) C Pq and a^(Po) C Pq U Pi. Furthermore, if we associate with 
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every a; € the sequence i/>(x) = € {0,1}^ with 


tp{x)n 


1 if a^x G Pi, 
0 otherwise, 


we obtain an equivariant Borel map '0 from to the ‘golden mean shift’ 
(1.6) ricM = {w = {ujk)k& G {0,1}^ : WfcWfe+i = 0 for every k G Z}, 


which admits a continuous, surjective, equivariant, and at most two-to-one map 
(j): V,GM — ^ satisfying (j) o tp{x) = x for every x G T^. Then {floMTcr)^ is a 
symbolic representation of finite type of (T^,a^), and the cover P = {Po,Pi} is 
called a Markov partition of (T^,a^) (although it is not, of course, a partition). A 
detailed discussion of this construction requires a bit of care (cf., e.g., [T]). 

The geometric construction of Markov partitions for general irreducibl^ hy¬ 
perbolic automorphisms of T", n > 3, yields much more complicated sets whose 
boundaries cannot be smooth (cf. [ 5 ]). For a nice overview of the quite intricate 
geometric constructions of Markov partitions for Pisot- and more general hyper¬ 
bolic automorphisms of T" we refer to [5] . 

A rather different approach to symbolic representations of toral automorphisms 
has its origins in the paper |38j by Vershik, who obtained a representation of the 
toral automorphism a a in ( |1.4[ ) by the golden mean shift Hgm in (1.6) by using 
homoclinic points rather than Markov partitions. In a series of papers this construc¬ 
tion was subsequently extended to arbitrary hyperbolic toral automorphisms (cf., 
e.g., [3S113U133] ); related, but somewhat different, constructions appear in mils]. 

In |12) . a systematic approach to Vershik’s ‘homoclinic’ construction of symbolic 
covers of expansive group automorphisms (and, more generally, of expansive l/- 
actions by automorphisms of compact abelian groups) was developed, based on the 
analysis of the homoclinic group of expansive algebraic Z'^-actions in [17]. In all 
these considerations, the hypothesis of expansiveness is (almost) indispensable. If 
the condition of expansiveness is weakened, there may be no nonzero homoclinic 
points and most of the machinery described here is either unavailable or has to be 
modified considerably (cf. Section]^. 


^ An automorphism o of a compact abelian group X is irreducible if every closed, a-invariant 
subgroup Y C X is finite. 
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Let me briefly describe Vershik’s approach in the case of the already familiar 
toral automorphism in (1.4). 

We write Aq,^(T^) = Tr{v+) n 7r(p_) for the homoclinic group of ua and take a 
nonzero point w G Aq,^(T^). Since the convergence in (1.5) is exponentially fast 
as \n\ -G oo, we obtain a well-defined group homomorphism : £°°(Z,Z) —> 
(where £°°{Z,Z) is the group of bounded two-sided integer sequences with 
coordinate-wise addition) by setting 


(1.7) ^w{v) = '^ Vna/^w 

for every v = (un)nez G £°°{Z,Z). The homomorphism is clearly (a^jcr)- 

equivariant (cf. Footnote on page [^, where a is the shift (ctu)„ = on 

£°°{Z,Z). In [35] Vershik showed that the restriction of to the golden mean 
shift flcM C £°°{Z,Z) in ( |1.6| ) is a surjective map from flcM to T^, and that 
(flGM,tt)j„ is a bounded-to-one symbolic cover of (T^jO^). If lu G A„,(T2) a 
‘good’ homoclinic point (like but not w'^, in Figure 1 on the previous 

page), the covering map is almost one-to-one, so that becomes a 

symbolic representation of (T^,a^) (cf. [55]1. 

Note that the only difference between the representations {^gm, '^) 4 i above and 
{Hgm, lies in the choice of the covering maps|^ 

In order to describe in greater detail the homoclinic construction of symbolic cov¬ 
ers and representations for expansive automorphisms of compact connected abelian 
groups we have to discuss homoclinic points of expansive group automorphisms, 
with a little excursion into the nonexpansive case. 


2. Irreducible automorphisms of compact abelian groups 


Definition 2.1. Let a be a continuous automorphism of a compact abelian group X 
with identity element 0 = 0^. A point x G A is a-homoclinic (or simply homoclinic) 
if lim|„|_,,oo a^x = 0. The set Aq,(A) of homoclinic points in X is an a-invariant 
subgroup. 


Recall that two continuous automorphisms a and £3 of compact abelian groups 
X and Y are finitely equivalent if there exist continuous, surjective, equivariant 
and finite-to-one group homomorphisms (f: X —> Y and ip: Y —> X. In order 
to describe all irreducible automorphisms of compact abelian groups up to finite 
equivalence we denote by i?i = the ring of Laurent polynomials with integral 

coefficients and write every h G Ri as 


( 2 . 1 ) 


h = hkU^ 


with h]^ G Z for all k and = 0 for all but finitely many k. Fix an irreducible 
polynomial 


( 2 . 2 ) 


/ = /o + • • • + G Ri 


® The notational distinction between the shift operator a on floM 3-ud the restriction of a 
to GIqm C Z) is rather pedantic (since they coincide); it is intended to remind the reader 

that there is nothing really special about the SFT GIqm C £°°(Z,Z), and that there are other 
closed, bounded, (f-invariant subsets fl' C (Z, Z) which could serve e qua lly well as symbolic 
representations of (T^,ayi) with covering map (cf., e.g., Corollary 


4.51. 
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(2.3) 


with m > 0, fm > 0 and /o 0, denote by 0/ the set of roots of /, and set 
©7 = {0 G 0/ : |0| < 1}, 0+ = {0 G 0/ : |0| > 1}, 

0} = {0G0/:|0| = 1}. 

We define the shift cr: ^ T* as in Q by 

— ^n+1 

for every x = (x„) G and consider, for every nonzero h G of the form (2.1), 
the shift-commuting surjective group homomorphism 

(2.4) h{a) = J2^^^hka'^:T^^T^. 

Put 

(2.5) Xf = {x gT^ : /(cr)(x) = 0} = ker /(cr), 
and write 


( 2 . 6 ) af=a\xf 

for the restriction of cr to X/ C T^. By m Theorem 7.1 and Propositions 7.2 - 
7.3], af is nonexpansive if and only if 0^ ^ 0, and ergodic if and only if / is not 
cyclotomic (i.e. if and only if / does not divide u™ — 1 for any m > 1). In view of 
this we adopt the following terminology. 


Definition 2.2. The polynomial / in (2.2) is hyperbolic if 0^ 
if 0J- 7 ^ 0, and cyclotomic if 0]) contains a root of unity. 


0, nonhyperbolic 


According to ED, every irreducible automorphism a of a compact abelian group 
X is finitely equivalent to an automorphism of the form af for some irreducible 
polynomial / G i?i. 


Example 2.3. If the polynomial / in (2.2) satisfies that /„ = |/o| = 1, then Xf 
is isomorphic to T'" = and the shift a/ is conjugate to the companion 

matrix 


(2.7) 


Mf = 


0 0 0 
— fo —fl —/2 


-frr 


0 

1 

-/re¬ 


acting on T™ from the left, where the isomorphism between Xf and T™ is the 
coordinate projection 


X I—>■ 


Xo 

Xl 


Examples 2.4. Consider the irreducible polynomials /i = 2, /2 = 2 — u, /a = 
3 — 2 m in i?i. Then af^ is the shift on Xf. with 

= {a; = (xn) G : 2xn = 0 (mod 1) for every n G Z}, 

^f 2 = {x = {xn) G : 2xn = Xn+i (mod 1) for every n G Z}, 

Xf^ = {x = (xn) G : 5xn = 2xn+i (mod 1) for every n G Z}, 

respectively. In each case is ergodic and expansive. 

Clearly, af^ is the full two-shift. For i = 2,3 we define surjective group ho- 
momorphisms 4>i'. Xf. —>■ T by (l)i{x) = Xq for every x = (xn) G Xf.. Then 
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(/)2 o a /2 = M 2 o 02 , where M 2 X = 2x for every a; G T. In other words, a /2 is 
multiplication by 2 on T, made invertible. Similarly we see that a /3 corresponds to 
‘multiplication by 3/2’ on T. 


Example 2.5. (1) Let f = 
( 2 . 8 ) 


— u^ — u^ 
Mf = 


— u + 1. Then a / is conjugate to the matrix 
r 0 1 0 oi 
0010 
0001 > 

-1111 


acting on T"^. Put v = u+u ^ and consider the polynomial g{v) = v'^ — v — 3 = u ‘^f 
with the roots Since C+ > 2 and |0_ | < 2, the solutions of the equation 

u + u~^ = 0+ are of the form 9, 9~^ with 9 > 1, and the solutions of it + u~^ = C- 
are conjugate complex numbers of absolute value 1. Hence 0 is a Salem number and 
the automorphism a/ is nonexpansive and ergodic. 

(2) Let / = — 6 u + 5. The roots of / have the form | ± i • | and are both 

of absolute value 1. In particular, cu/ is nonexpansive, but certainly ergodic. This 
example already appears in m- 


There are, of course, irreducible noncyclotomic polynomials of arbitrarily high 
degree, all of whose roots have a^olr^eavalue_|l 2 Here are some more examples: 


f = 2u‘^-u^+ 2u^-u + 2 , 

/ = 2u® - 2u^ + - 3u^ + 411^ - 2u + 2. 


We conclude this section by recalling basic facts about entropy of (irreducible) 
automorphisms. 


Theorem 2.6 (Entropy). For every nonzero f € Ri of the form (2.2), the topo¬ 
logical entropy of af coincides with the measure-theoretic entropy hx^^{af) of af 
w.r.t. the normalized Haar measure Xxf of Xf, and is given by 

(2.9) h(a/) = logl/^llog| 6 l| = / log \f{e^^^*)\dt. 

If a f is ergodic, Xxf is the unique measure of maximal entropy 0 / a/. 


Proof. Equation (2.9) is due to S.A. Yuzvinskii |12] (see also [3T] and [2D]). The 
uniqueness of the measure of maximal entropy was proved by K. Berg |7]. □ 


For toral automorphisms, (2.9) gives the familiar expression of entropy in terms of 


the ‘large’ roots of /. For the Examples |2.4| we obtain that h{af^) = h^af^) = log2 
and h{af,^) = log3. For the polynomials / in Example |2.5| (2), h{af) is the logarithm 
of the leading coefficient of / (i.e., log 5 or log 2). 


Theorem 2.7 (Entropy and Periodic Points). For every positive integer k we 
denote by Pk{af) = {x G Xf : afX = x} the set of periodic points of aj, with 
period k. For 0 / G i?i, h{af) = limfe_,.oo p log |Pfe(a/)|. 

Proof. See [Ml P- 129] and [TDl Sec. 4]. For a discussion of the connection between 
entropy and the logarithmic growth-rate of periodic points in a more general context 
we refer to [HdH. □ 


3. Homoclinic points of irreducible group automorphisms 
For the remainder of this article we assume that the irreducible polynomial f in 


( 2 . 2 ) is noncyclotomic. 
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3.1. Linearization. We denote by || • |ji and || • |joo the norms on the Banach spaces 
£^(Z,IR) and and write C £^(Z,K) and C £°°(Z,IR) for 


the subgroups of integer-valued functions. By viewing every h G i?i of the form 
(2.1) as the element (h„) S £^(Z,Z) we can identify i?i with .£^(Z,Z). 

Continuity of maps on £°°{Z,'R) will usually be understood with respect to the 
bounded weak*-topology, i.e., the strongest topology on which induces the 

weak*-topology (or, equivalently, the topology of coordinate-wise convergence) on 
bounded subsets of ^°“(Z,Z). In this topology ^°“(Z,Z) is a closed subgroup of 
f“(Z,M), and the shift a: £°“(Z,K) —> £°°{Z,M.), defined as in ( |1.2[ ) by 


(3.1) 


Cj(w)n = Wn+1, 


is a homeomorphism. For every r > 0, the sets 

Mi°°{Z,R)) = {wG£°°{Z,R):\\wU<r}, 
^ ■ ’ Br{£°°{Z,Z)) = Br{£°°{Z,R))n£°°{Z,Z) 


are compact and shift-invariant.As in ( |2.4[ ) we set 

(3.3) h{a) = ^ £°°{Z,R) 

for every h = ^ 

Consider the continuous, surjective, shift-equivariant group homomorphism p 
: £“(Z,K) —given by 

(3.4) p{w)n = Wn (mod 1), n € Z, 


for every w = {wn) G £°°(Z,K). The shift-invariant subgroup Xf C T* in (2.5) 
gives rise to two shift-invariant groups of £°°{Z, K) which play an important role in 
the discussion of symbolic covers or representations of the automorphism a /: 


(3.5) 


Wf := p-\Xf) = f{a)-\£°°{Z,Z)) C £“(Z,M), 
Vf := f{a){Wf) C £°^{Z,Z). 


Note that Wf is closed and contains kerp = £°°{Z,Z). The kernel 

(3.6) Wf = ker f{a) C Wf 

of /((t) is obviously finite-dimensional, and a is linear on W^. Hence a has a nonzero 
eigenvector in the complexification Wy = C 0® Wf of Wf with eigenvalue 9 G 
C, say, where f(9) = 0. As d is an isometry on we conclude that 9 G 0^. 
Conversely, if 0 G 0j, we set = 9" for every n G Z and obtain that v = (u„) G 
W^. This shows that Wf is the linear span of the vectors {Re(r(;(d)),Im(r(;(d)) : 
0 G 0^} with 

(3.7) w{9)n = 9^, Re(u;(d))„ = Re(r), lm(rc(0))„ = Im(r) 


for every n G Z and 9 G Of, where Re and Im denote the real and imaginary parts. 
Note that 


(3.8) X} = p(kerf(a)) = p(W;) 

is an a/-invariant subgroup of Xf. The irreducibility of a f implies that the closure 
of XJ is either equal to {0} (if af is expansive), or to Xf (if af is nonexpansive). 
The group ‘G Xf in (3.8) is isomorphic to W^, since p is injective on W^, and 
af acts isometrically on X°^. 
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3.2. Homoclinic points of a/. In order to determine the homoclinic points of 
af we write 

1 = J_ 

f(u) fm u-e 

for the partial fraction decomposition of 1//, where bg G C for every 9 G &f. Define 
elements and w° in by 


(3.9) 


Then 


(3.10) 


wt = < 



bge^-^ 

if n > 1, 

n 1 


■ Seee“ue+ 

-bgO^-^ 

if n < 0, 

Wn = j 

[1 

■ 

■ Z)eGe+ 

bgd^-^ 

-bgO'^-^ 

if n > 1, 

if n < 0, 

W°n = 

1 

/m 

■ Ssgoj 

bgO^-^ 

for every n G Z. 



w° G W], 

+ w° 

= w~, 

/(cr)(ui+)„ = f{a){w 

)n = := 

jl if n = 0, 

10 otherwise. 


The points G £°°(Z,U) have the following properties. 


(a) G Wf by ( |3.5[ ) and (3.101, and := p{w^) G Xf by (3.5). 

(b) lim„_>oo Wn = limn->.oo wZn = 0 exponentially fast. 

(c) If af is nonexpansive, then lim„_,.oo x^ = lim„_,.oo xZn = Oj but neither of 
these points is homoclinic. 

(d) If af is expansive, then w~^ = w~ and x'^ = x~ . Put and 

x‘^ = p{w^). Then lim|„|_,,oo = 0 and x‘^ is homoclinic. 


3.2.1. The expansive case. 


Theorem 3.1. If cuf is expansive, then every homoclinic point ofcxf is of the form 
X = h{af){x^) for some h G Ri, where x^ = p{w^) = p{w~). In other words, the 
homoclinic group Xaj{Xf) of af is the subgroup of Xf generated by the orbit of 
the homoclinic point x^. 


Proof. If af is expansive, then f{a)(w^) = by (3.10). If a point x G Xf is homo¬ 
clinic, we can lift it to a point w G Wf satisfying that p{w) = x and lim|„|_^oo Wn = 


0. By (3.5), h := f{a){w) G £°°(Z,Z), which implies that h G £^(Z,Z) = i?i. 

We write h as h = ~ h{u~^) = 

points w and w' = h*{a'){w^) satisfy that /((t)(w) = f{a){w') = h and hence, 
since the kernel of f{a) is trivial, that w = w' and x = p{w) = p{h*{a){x^)) = 
h*iaf){x^). □ 

Motivated by Theorem |3.1| we introduce the following definition. 


Definition 3.2. A homoclinic point w G Xf of a/ is fundamental if its orbit 
generates the group AajfXf) of all homoclinic points of a/. 


Example 3.3. Consider the matrix A G GL(2,Z) in (1.4) and the associated 
expansive automorphism a a of . Which of the homoclinic points x^ 
in Figure 1 on page is fundamental? 
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If TT: is the quotient map, then every homoclinic point w of a a is of 

the form w = 7r(z;_|_ n {v- + m)) for some m G Z^ and will therefore be denoted by 
w(m). Then ay(rt;(m)) = for every k G Z. Since : k G Z} generates 

Z? if and only if m = {mi, m 2 ) is primitive (i.e., if gcd(mi,TO 2 ) = 1), the points 
= w{l,0), = w(l, 1), 2 ^ = w(0,1) are fundamental, but = w{0,2) is 

not. 


Examples 3.4. Let fi, i = 
For /i = 2, put 

For f 2 = 2 — u, set 

x^ 

and for f^ = 3 — 2u, let 


1,2,3, be the polynomials appearing in Example |2.4| 

f i (mod 1) if n = 0, 

1 0 otherwise. 

if n < 0, 
otherwise, 

if n < 0, 
otherwise. 


2 "-i (modi) 
0 

(modi) 

0 


In all these cases x^ is fundamental homoclinic for a /.. 

For / = 2 — 3u, the point 

A J 3 F+T (mod 1) if n > 0, 

, . " jo otherwise, 

is fundamental homoclinic. '' 


3.2.2. The nonexpansive case. 


Theorem 3.5. If af is nonexpansive, it has no nonzero homoclinic points. 

Proof. Suppose that 0 / is nonexpansive, but that there exists a nonzero point 
X G Xf satisfying (1.5). We can lift x to a point a point w G Wf satisfying p{w) = x 
and lim|„|_>oo w'n = 0 (as in the expansive case). Then h := f{a){w) G £°°{Z,Z) G 
Ri, and the point w~ := h*{(f){'w~) satisfies that f{(T){w~) = f{a){w), so that 
w — w~ G ker f{a) = Wf . 

From property (b) of w~ on the previous page we know that lim„_>_oo Wn — 
lim„_,._oo Wn = 0. Since w — w G Wf and every point in Wf is almost periodic, we 
conclude that w = w~. However, 

w- = ^Y bee^-^h{9) 

for all sufficiently large positive n, which shows that 


(3.11) 


4-^6/ee 


^ b09^h{6) = 0 for every n > 0. 


From ( |3.11 ) we see that h{9) = 0 for every 9 G Of or, equivalently, that h is 


divisible by /. We set h = fh' with h' G i?i, v' = h'{d){v^) G £°°{Z,Z) and 
w' = h'{(j){w~) G Wf as above, and conclude that w = w~ = f{a){w') G t°°{Z,Z) 
and X = p{w) = 0, contrary to our choice of x. □ 


Although a / has no nonzero homoclinic points if it is not expansive, we have at 
our disposal the ‘one-sided homoclinic’ points x^ in property (a) on the preceding 
page. As in Example |3.3| it may be helpful to identify these points in a few special 
cases. 
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Example 3.6. Consider the automorphism a = aMt of defined by the nonhy- 


perbolic matrix Mf in (2.8 1 . We use the notation of Example 2.5 and write W'^ 
and W~ for the the one-dimensional eigenspaces of Mf corresponding to the eigen¬ 
values 9 and 0~^, and W° for the two-dimensional eigenspace corresponding to the 
complex eigenvalues on which Mf acts as an irrational rotation. Although 

the intersections n {W~ + m) are empty whenever m G is nonzero, there 
exist, for every m G Z^, unique points w(m)+ G W~ n {W~^ + W° + m) and 
w(m)“ G {W~ + W°) n (W+ -l-m). If tt: —> T'^ is the quotient map, the points 

x(m)=*= = 7r(it;(m=*=)) satisfy that lim„_>.oo Q;"(a;(m)+) = lim„_>._oo a"(a;(m)“) = 0. 


Example 3.7. Let / = hv? — Qu + f) (cf. Example 2.5 (2)). An elementary recursive 
calculation shows that = p{w^) with 


= ( 0 0 0 i I 

V • ■ , V, ", 5 , 25 ’ 125 > 625’'’'''> 


5 > 25 ’ 125 > 625 ’ 

+ = ( __8L JJ_ 1 0 0 0 ) 

V • ■ J 625 ’ 125 ’ 25 ’ 5 


25’ 125 
_ _ 6 _ 1 
625 ’ 125 ’ 25 ’ A 

where the zero-th coordinates are underlined. 

For / = 2u^ — u + 2 we obtain = p{w^) with 

w~ = ( OOOii---— i 


w 


= ( —— —- i i 0 0 0 ) 


4. Symbolic covers of expansive automorphisms 

Suppose that a/ is expansive, and that x^ = p{'w‘^) is the fundamental ho¬ 
moclinic point of af described in Theorem |3.1| (cf. Definition 3.21. As in we 
define maps £°°(Z,Z) — Wf and t'°°(Z,Z) — Xf by setting, for every 
V = (Vn) G £“(Z,Z), 


(4.1) 






-n A 

VnCr W 


^{v)= pO^{v) = Y^ VnUf'^X^. 


Theorem 4.1. (1) The map £°°{Z,Z) — Wf is a continuous and shift-equi- 
variant group homomorphism. 

(2) For every v G £°°{Z,Z), /(d-)o^(u) = v. Hence Vf = i°°{Z,Z), and the maps 
Vf — > Wf and /(it): Wf — > Vf are continuous group isomorphisms which are 

inverse to each other. 

(3) The map (.°°{Z,Z) — > Xf is a continuous, surjective and shift-equivariant 
group homomorphism with kernel f{d'){£°°{Z,Z)). 

Proof. The exponential decay of the coordinates of w‘^ guarantees that ^ is a well- 
defined and continuous group homomorphism which is obviously shift-equivariant. 
The second equation in (3.10) shows that f{a) = Id^oo(z,z), which proves (2). 
For the proof of (3) it suffices to note that kerp = t''^(Z,Z). □ 


One can use Theorem 4.1 for the construction of symbolic covers of {Xf,af) a 
la Vershik. We start with a basic observation. 


Proposition 4.2. Let V = i3||y|q(Z,Z) = {u G £°°{Z,Z) : 


< 


i} (cf- 


(3.2)). Then ^{V) = Xf. 
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Proof. Since p{Wf fl [0,1]^) = Xf and f{<T){Wf n [0,1]^) C V, we can find, for 
every x £ Xf, a w £ Wf n [0,1]^ with p{w) = x and v := f{a){w) S V. Then 

^{v) = X. □ 


We have thus found a symbolic cover {V,a)^ of {Xf,af). However, since the 
entropies of the restriction of (T to H and of a f satisfy that/ i((t|v) = log( 2 ||/||i — 1 ) > 
h{af) = fg log |/(e^’^*®)| ds by Theorem 2.6 (V, is not an equal entropy cover of 
(Xf, af). Nevertheless even the simple-minded statement of Proposition 4.2 yields 
a very strong specification property oi af. 


Corollary 4.3. If d is a metric on Xf then there exists, for every e > 0, an integer 
N(e) >0 with the following properties. 

(1) Let I be a finite or infinite collection of disjoint nonempty subsets ofL such 
that the distances \I — P\ = min{|TO — n\ : m G I, n G I'} are > N(e) whenever 
1,1' are distinct elements of I. Then there exists, for every collection (xi)i^x of 
elements of Xf, a point y G Xf with d(a^Xi,a^y) < s for every I Gl and k G I. 

(2) IfJ:= is finite, the the point y in (1) can be chosen to be periodic 

with any period p > N(e) + max{|A: — l\ : k,l G J}. 


In order to construct equal entropy covers of (Xf,af) we consider the lexico¬ 
graphic order ^ on (defined by putting /i 0 if the leading term in h is 

positive) and set, for every SFT W C V with ^(IT) = Xf, 


(4.2) 


W* = W \ IJ 


{h&G 


):hyO} 


iW + f(d)h). 


Proposition 4.4 ([32l Proposition 4.2]). Let W C V be a transitive SFT with 
^(W) = Xf, and let W* CW be defined by (4.2 1 . Then W* is a mixing sofic shift 
with ^(VP*) = Xf and h(d\w*) = h(af). Furthermore, the restriction of ^ to W* 
is bounded-to-one. 

If there exists a fixed point c G W of d with 
(4.3) r'({C(c)})nw = {c}, 


then the restriction of ^ to W* is almost one-to-one. 


As in [321 Proposition 5.2] one can find a SFT W G V with the properties 
required by Proposition 4.4 Indeed, since a/ is expansive, it has only finitely many 
fixed points, k > 1, say. Then 

Z? = {t S M : (... ,t,t,t,... ) G Wf} = iZ. 


We put J = [—1/2k, 1 — 1/2k] C J = (—5/8k, 1 — 3/8k) C M and observe that 
pfWfdJ^) = Xf, and that WfHJ^ contains exactly k elements of D. As explained 
in the proof of Proposition 5.2], there exists a SFT W CV such that WfCiJ^ C 
f{V) C Wf n J^. Then ^(VP) = Xf, and every fixed point of a/ has a unique pre¬ 
image under ^ in VP. This proves our next corollary. 


Corollary 4.5 (|311 Theorem 5.1]). Suppose that af is expansive. Then there exists 
a mixing sofic shift W* C £°°('Z,'Z) such that C(P^*) = Aij and the restriction of ^ 
to VP* is injective on the set of doubly transitive points in VP*. 


Although one can determine sofic covers of the form (4.2) explicitly — at least 
in simple examples — there are no ‘natural’ symbolic covers or representations 
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of {Xf,af), unless / is a Pisot polynomial|^ In this case the two-sided /3-shift 
Vp C £°°{Z,Z) is an equal entropy (and hence bounded-to-one) cover of {Xf,af) 
([siiniissiisi]). As an instance of a wider class of conjectures, collectively referred 
to as Pisot conjecture(s), had been conjectured for some time to be an 

almost one-to-one cover of {Xf,af). After earlier partial results (cf. e.g., [82l 134) 1. 
this conjecture was recently settled affirmatively by Barge in [6] Id 


5. Pseudocovers of nonexpansive automorphisms 


Is there any hope of constructing symbolic covers or symbolic representations of 
{Xf, a/) in the nonexpansive case? We start with the bad news. 

Definition 5.1. Let T be a homeomorphism of a compact metrizable space Y with 
a metric <5. Two points x,y GY are homoclinic if lim|„|_>oo S{T^x,T'^y) = 0. The 
homoclinic equivalence relation A.t{Y) is defined as 

Aj’(y) = {(a;,?/) gY'^ : X and y are homoclinic}. 

For every x GY we denote by 

^t{x) = {y GY : {x,y) G At(T)} 

the homoclinic equivalence class of x. The homoclinic relation A.t(Y) is topologi¬ 
cally transitive if ^xiy) is dense in Y for some y G Y, and minimal if A.T{y) is 
dense in Y for every y G Y. 

All these definitions are independent of the specific choice of the metric 5. 


Proposition 5.2. Suppose that {Xf,af) is nonexpansive and that T is a home¬ 
omorphism of a compact metrizable space Y whose homoclinic relation A.y(T) is 
topologically transitive. Ifif'.Y —> X is a continuous (T,af)-equivariant map then 
4>{Y) consists of a single fixed point x of a in Xf. 


Proof. For any homoclinic pair (y, y') in Y, the points (fiv) (fiv') homoclinic 
in X/, and hence ^(y) — (fiv’) € ^af{Xf) = {0} by Theorem 3.5 If Axiy) is dense 
in Y for some y G Y then the continuity of (p implies that 0(y) is a single point 
which must be fixed under a/. □ 


Corollary 5.3. Let Y be a mixing SFT with finite or countably infinite alphabet. 
If {Xf,af) is nonexpansive, then every continuous equivariant map (p: Y —> Xf 
sends Y to a single point. 

Proof. If T is the shift on Y, then Ay(T) is minimal, and our claim follows from 
Proposition |5.2| □ 


Corollary 5.4. Let Y be a topologically transitive sofic shift with finite alphabet. 
Then every continuous equivariant map p: Y —> Xj sends Y to a finite set. 

Proof. Since P is a continuous equivariant image of a topologically transitive SFT 
with finite alphabet, the result follows from Corollary |5.3[ □ 


^ An irreducible polynomial / of the form is Pisot if it has a root jS > 1 whose conjugates 
all have absolute value < 1. 

^I am grateful to N. Sidorov for alerting me to this reference. 
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Remark 5.5. Some non-sofic shift-spaces have a topologically transitive homoclinic 
equivalence relation. For example, if /3 > 1 is a real number, and if Vjs C {0,..., |"/3— 
1 ] is the two-sided beta-shift space, then the homoclinic equivalence relation 
Ag{Vp) of the beta-shift tr^ is topologically transitive, although Vp is in general 
not sofic. 


The Corollaries |5.3| - 5.4 and Remark 5.5 imply that a/ cannot have Markov (or 
sofic) partitions or covers in any reasonable sense, if it is nonexpansive. However, 
by a general result in m Theorem 7.4] or [TOl Theorem 8.6], {Xf,af) has an equal 
entropy symbolic cover; regrettably, nothing much can be said about how ‘nice’ 
such a cover could heE 

In an attempt to imitate — at least in spirit — the construction of symbolic 
covers in the expansive case we set, for every v = (u„) S and fc € Z, 

„+ 


(5.1) 


c{v)k = J2 


n>0 




^n<0 


[E - " 


E,. 

+E 


n^k-r 


\w+) 


. k 


^n>0 ' ^ n < 0 

Since the coordinates and wZn decay exponentially as n —)■ oo by property 
(b) on page 1^ ^*{v)k converges for every k G Z, and for every k G Z the map 
V i-A- ^*{v)k is continuous on £°°{Z,Z). If we put 

(5.2) t{Z,R) = {ui = {wn) G : sup„gz < oo} D f°°(Z,K), 

then (5.1) shows that ^*{v) = € £*{Z,R) for every v G £°°{Z,Z). 

We extend the maps a,/{a) and p to i*{Z,M.) in the obvious manner and note 
that the kernel of /(d) does not change with this extension: 

(5.3) {wGt{Z,R):f{a){w) = 0} = W}. 

Theorem 5.6 ([13]). Let Wf C 1°°{Z,R) and Vf = f{a)(Wf) C £°°(Z,Z) be given 
by (|3.5[), and define f* : £^{Z, Z) — > £*(Z, M) by (5.1) - (|5.2[). 


(1) /(cr) o f*{y) = V and o f{a){w) — w G for every v G £°°{Z,Z) and 
w G Wf. 

(2) Vf = {vG £°°{Z,Z) : r(u) S £°°(Z,K)} and C{Vf) C Wf. 

(3) There exists a constant c > 0 with ||^* o f{a){w)\\oo < c • ||w||oo for every 
w G Wf. 


Proof. The proof of these statements is taken from [23]. Equation (3.10) shows 
that /(d)(/*(u)) = V for every v G £^{Z,Z). If u e £°°{Z,Z) we define e 
.^^(Z,Z), n > 1, by setting 


( n ) 

Vl = 


if |A:| < n, 
otherwise. 


Then /(d)(5*(u^"^)) = for every n > 1, and by letting n ^ oo and observing 
that ^*(u*^”)) -G ^*{v) coordinate-wise as n —)■ oo, we obtain the first identity in 
(1) for every v G £°°(Z,Z). The second relation in (1) follows from the first by 
setting V = /((t)(w) for w G Wf. since f{^){f*{f{(x){w))) = f{a'){w), we obtain 


° A sufficient condition for a homeomorphism T of a compact metric space X to have an equal 
entropy symbolic cover is that T be asymptotically h-expansive (cf. |111 p. 720]), a condition which 
can be verified quite easily for 
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that dv) = C* o /(^)(^) — wG Wf by (5.3). In particular, ^*{v) differs from w by 
an element of and thus lies in which proves that ^*{Vf) C Wj. 

We have shown that Vf C {v G £°°{Z,Z) : C*(n) G £°°{Z,R)}. For the re¬ 
verse inclusion we take v G £°°{'Z,'Z) such that f*(n) G £°°{'Z,M.) and note that 
/((t)(^*(p)) = V G £°°{Z,'Z) by (1). Then ^*{v) G Wf by (3.5), and hence v = 
/(ct)(^*(p)) G Vf. This completes the proof of (2). 

Finally we turn to (3). From (5.1) it is clear there exists a constant c' > 0 with 
ICIn < c' • Halloo for every v G £°°(Z,Z) and n = 0,..., m — 1, where m = deg(/) 
is the degree of /. Hence 

\C o f{a){w)n - Wn\ < c'||/(CT)(n;)||oo + Iklloo < (c'll/lli -f 1) • ||w||oo 


for every w G £°°(Z, K) and n = 0,..., m — 1. Since there exists a constant c" > 0 
with 


(5.4) 


< c" • max{|u;o|, ■ • ■, |?«m-i|} 


for every w G WJ by (3.7), the second relation in (1) allows us to find a constant 
c > 0 with 


(5.5) lir o /(cr)(u>)||oo < lir o f{<^){w) - u>|| 
for every w GWf. 


< c ■ 


□ 


As we shall see later, the space Vf plays an important role in the search for 
anything resembling symbolic covers or symbolic representations of {Xf,af) in the 
nonexpansive case. The following corollary of Theorem 5.6 (2) gives a little bit of 
information about this somewhat elusive object. 

Corollary 5.7. (1) An element v G £°°(Z,Z) lies in Vf if and only if 


E ' 71 

Vk0 

k,— — 7n. 


< 00 


(5.6) 
for every 0 G QJ. 

(2) Vf D £^Z,Z). 

(3) Vf contains every periodic element of£°°(Z,Z). In particular, ifV C £°°{Z,Z) 
is a SFT, then V HVf is dense in V. 

(4) If r is a positive integer, then there exists, for every e > 0, a subshift V C 
{0,..., r}^ n Vf with topological entropy > r + 1 — e. 

Proof. For the proof of (1) we define an element y G £^(Z,R) by setting 


Hn = 


if n > 1, 
if n < 0. 


Clearly, ^ ^°°(Z,K), and £,*{v) G £°°(Z,K) if and only if (5.6) is 


satisfied. According to Theorem |5.6| (2), this proves (1). 

The statements (2) and (3) are immediate consequences of (1), and (4) is left as 
a little exercise for the reader. □ 


Remark 5.8 (Disk Systems). The boundedness condition ( |5.6| ) is closely related to 
the ‘disk systems’ discussed by K. Petersen in pp. 416, 424]: fix a single 9 gE> = 
{cG C : |c| = 1} and consider the closed, shift-invariant subset S(c.e) C {-1,1}^ 
consisting of all sequences v = (vk) satisfying that sup^ <cfor 

some fixed c > 0. This system can be thought of as a kind of random walk restricted 
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to a disk with radius c. In [28] . the author studies dynamical properties of 
depending on the parameters 9 and c, like soficity, positivity of entropy, and the 
relation between entropy and the logarithmic growth rate of periodic points. In one 
of the examples in [^, 6 is chosen as a root of the polynomial / = u'^—u^—u'^—u+1 
in Example 2.5 (1). 

For every r > 0, the closed set T,r = {v G Vf : ^*{v) < r} is a ‘generalized 
disk system’ in the spirit of [IH] , but (possibly) involving several different irrational 
rotations and a bigger alphabet. 

We return to the connection between the spaces Vf and Wj. The map : £°°(Z, 
Z) —£*(Z,IR) in Theorem 5.6 can obviously not be expected to be shift-equi- 
variant. Indeed, 

Z]”=o if n > 0, 

(5.7) d(n, u) := ct” o ^*(u) — o ct"(u) = •^ 0 


E n 


if n = 0, 
if n < 0, 


for every n S Z and v S (cf. (3.10)), and the resulting map 

(5.8) d:Zx^“(Z,Z )—> 

is continuous in v for every n € Z and satisfies the cocycle equation 

(5.9) d(m, (t"i;) + tT"‘d(n, u) = d(TO + n, u) 

for every m,n gZ and v G i°°(Z,Z). 

We set 

(5.10) 

According to Theorem 5.6 


V G £°°{Z,Z), so that 

(5.11) 


^* = po^*: £°°(Z,Z) —^ r. 

(1). P o /(ct) o C(v) = f(af) o po ^*(v) = 0 for every 


C(£°°(z,z)) c Xf. 


(5.12) 


Equation (5.7) shows that is equivariant modulo Xj, and our next result 
implies that both and its restriction C*lv/ fo s-re surjective modulo X°j. 

We recall the notation ( |3.2[ ) and set, for every r > 0, 

Br{Wj) = Wfn Br{£°°{Z,E.)), Br{W^) = W] n Br{£°°{Z,m.)), 
BriVf) = Vfn Br{£°°(Z,R)). 

Theorem 5.9. Let Yf = Wj n [0,1)^, denote by Yf the closure ofYj in Wj {or, 
equivalently, in £°°{Z,'R)), and set Zf = f{<j){Yf) and Zf = f{a'){Yj:) = f{a){Yf). 

(1) Zf is a closed, bounded, shift-invariant subset ofVf without isolated points. 

(2) a is topologically transitive on Zf, 

(3) f*{Zf)+Xj=C{Zf)+p{MW°f))=Xf for some r>0, 

(4) h{a\Yf) = h{a\zj) = h{af). 


Theorem 5.9 (3) motivates the following definition. 

Definition 5.10 ([23]). A closed, bounded, shift-invariant subset V C £°°{Z,Z) is 
a pseudo-cover of Xf if 

(5.13) C{V)+X°f =Xf. 

If Y has the additional property that /i((T|y) = h{af) it will be called an equal 
entropy pseudo-cover oi Xf. 
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Example 5.11. For every L > 1 we set 


Vl = {v G £°°(Z,Z) : 0 < Vk < L for every k G Z}. 

If L is sufficiently large, then Vl is a pseudocover of Xf. indeed, if L > 2||/||i, 
then Vl D Zf + V '■= {v + V : V G Z/j and £,*{Vl) D i*(Zf) + = Xf, where 

v = (•■•,ll/l|i,ll/l|i,ll/l|i,---) e Vf by Corollary 0(3). 


Proof of Theorem 5.9 (1) - (3). The restriction of p to Yf is a continuous bijection 
from Yf onto Xf. Clearly, none of the spaces Yf, Yf, Zf have isolated points. 
Furthermore, since {Xf, a/) is topologically transitive, the same is true for {Yf, a), 
{Yf,a) and {Zf,a). This proves (1) and (2). 

We turn to (3). If a: e Xf, and if y G Yf satisfies that p{y) = x, then v = 
f{^){y) G and ||f||oo < ll/lli- If c > 0 is the con stant appearing in Theorem 5.6 
(3), then |lC(ii)||oo < c. According to Theorem 5.6 (1), w = ^* o f{a){y) — yG Wf. 
Since ||w||oo < I + c we conclude that ^*{Zf) + Bi+c{Wf) D Yf and f*{Zf) + 
p{B^+,{W°f))=Xf. □ 


The proof of Theorem 5.9 (4) will be given in the next section. 


6. The proof of Theorem (4) 


For the proof of Theorem 5.9 (4) we need several intermediate results, including 
a crucial lemma (Lemma 6.51 whose proof was communicated to me by Hanfeng 
Li. 

We recall the cocycle d: Z x V/ —> Wf in (5.8) and define a continuous map 
T-. Vf X Wf — Vf X Wf by 


( 6 . 1 ) 


t{v, w) = {av, aw + d(l, v)) 


for every {v, w) GVf x Wf . Next we define a continuous map (: Vf x Wf 
by setting 


Wf 


( 6 . 2 ) 


C{v,w) =£^*{v)+' 


for every (v,w) G Vf x Wf. An elementary calculation shows that { is (t, cr)- 
equivariant. Hence the map 


(6.3) { = poC,:Vf xW°f 

is continuous and (r, a/)-equivariant. 


Xf 


Lemma 6.1. (1) There exists a compact r-invariant set C G Zf x Wf such that 
C(C) = Xf and 7ri(C) = Zf, where tti: Zf x Wf —> Zf is the first coordinate 
projection. 

{2) If C C Zf X Wf is a compact r-invariant set such that 7 ri(C) = Zf, then 
h{T\c) = h{a\z/) = h{a\Yj.) > h{af). 


Proof. In the proof of Theorem |5.6| (3) we saw that there exists a constant c > 0 
such that ||C(2;)||oo < c for every 2 S Zf, and that {{Zf x i3i_|_c(IFj)) D Yf. The 
boundedness of {* also implies that sup„g2 sup^g^^ ||d(n,z)||oo < 2c (cf. (5.7)), so 
that 

T^Zf X B,{W°f)) cZfX B,+2 c{W^) 
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for every fc G Z. Hence there exists a closed r-invariant subset C C Zf x Br + 2 c(bfy ) 
containing Zf x Br{W^) such that C(C) = Xf (cf. Theorem 
(!)• 


5.9 


(3)). This proves 


For the proof of (2) we assume that C C Zf x Wf is a compact r-invariant set 
satisfying that 7 ri(C) = Zf. Then C G Zf x B^iW^) for some r > 0. We fix a 
metric on Zf, set 'd 2 {w,w') = ||w — ic'lloo for all w,w' G Wf, and denote by 
'd{{z,w),{z' ,w')) = ■di{z,z') + 'd 2 iw,w') the product metric on Zf x Wf. Put, for 
every N > 1, z,z' G Zf, and w,w' G Wf, 


max 

fe=0....,A-l 

'& 2 ^\w,w') = max d 2 {a'^w,d-^w') ='d 2 {w,w'). 


where the last identity expresses the fact that a acts isometrically on Wf, and set 
■d‘^^\{z,w), {z,w')) = 'd^l^\z,z)+'d^^\w,w'). 

Choose, for every e > 0, a minimal £:/2)-spanning set Si{N,s/2) C Zf 

and a minimal (i? 2 , e/2)-spanning set S2{s/2) C Br{Wf). Then the set Si{N,e/2) 
X S2{e/2) (dW,£) -spans C (although it need not be contained in C), and the 
definition of topological entropy in terms of spanning sets shows that 

^(fIc) < sup limsup log |S'i(iV, £/2) x S2{e/2)\ 

£>0 N—^oo 

= sup limsup ilog|S'i(iV,£/2)| =h{a \2 ). 

e>0 A-j-oo 


The reverse inequality h(r|c) > h(d'\2j) follows from the fact that tti : C — >■ Zf 
is surjective and (r,d)-equivariant. Finally we observe that h{T\ 2 j) = h(r|c) = 
h{T\c) > h{af), where C is the set defined in (1), since the map C = po^: C —Xf 
is surjective and (r, aj)-equivariant. This completes the proof of the lemma. □ 


The final part of the proof of Theorem 
h{af). We start with a definition. 


5.9 


(4) will be to show that h{a\Y^) = 


Definition 6.2. Let S' be a finite nonempty set, and let V{S) denote the family of 
all subsets of S. A collection F C 'P(S) shatters a set T C S if V(T) = {F (IT : 
F G F}. The set of all T G 'P(S) shattered by F is denoted by sh(J^). 


Lemma 6.3 (Sauer-Shelah Lemma). Let S be a finite set with |S| = n > 1 el¬ 
ements. If k G {!,..., n}, and if F C V{S) is a collection of distinct sets with 
l-^l > (?)’ then F scatters a set T C S of size k. 

Proof. The following argument, taken from [H Theorem 1.1], proves a slightly 
stronger result due to A. Pajor [^ : 

(*) For every collection F C 'P{S), sh(J^) > jj^j. 

In order to prove (*) we proceed by induction and assume that jJ^j = 1. Then 
sh(J^) = {0}, so that |sh(J^)| = 1 = \F\. 

For the induction step we assume that every collection F C 'P(S) of size < fc — 1 
shatters at least jJ^j sets. Let F C V{S) be a collection of k distinct sets, and let 
X G 5" be an element of some, but not all, sets in F. Put 

(6.4) Fo = {F G F : X ^ F}, Fi = {F \ {x} : x G F G F}. 
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By induction hypothesis, |sh(J^i)| > \Fi\ for i = 0,1. Then |J'ol + |-7^i| = |^| = fc 
and sh(J^o) U sh(J'o) C sh(J^). 

If a set F G 'P{S) lies in sh(Fo) n sh(F'i), then F(F) = {E f} F : E G Fq}, 
so that X ^ F. A glance at (6.4) shows that F U {a;} G sh(F'). Hence |sh(F)| > 
|sh(F'o) Ush(Fi)| + |sh(Jo) nsh(Fi)| = |sh(Fo)| + Ish^Fi)! > k, as claimed. 

Finally we note that the statement (*) implies Lemma 6.3 if |sh(F')| > |F| > 
J2i=o (i)’ then sh(F') must contain a set of size > k, since there are only J2i=o il) 
sets of size < fc — 1 in V{S). □ 


Lemma 6.4. Let V be a finite-dimensional vector space over K, and let k > dim V. 
Let furthermore (fi,... ,(l>k be affine functions on V and bi,... ,bk G K. Then there 
exist oi,..., Ofc G {0,1} such that Plj^i where 

IH-fa 1 = /^ ^ ^ ^ 

^ ^ |{n G H : (j)j{v) > bj} if Oj = 0. 

Proof {Hanfeng Li, personal communication). We use induction on dim H. If dim H 
= 1 our assertion is evident. Assume therefore that n > 2, that the assertion has 
been proved for dim V < n, and that dim H = n. If (fk is constant, then either 
IFfe(O) or H4(l) is empty, and we can take the corresponding value of Ok and 
choose Oi,..., Uk-i arbitrarily. 

If fk is not constant, the hyperplane X = {v € V : 4>k(v) = bk} has dimension 
n — 1, and the restrictions fjlx are affine functions on X for j = l,...,fc — 1. 
According to our induction hypothesis we can find oi,..., Ok-i G {0,1} such that 
where Wj(aj)' = Wj(aj) n X. 

We claim that at least one of the sets IFfc(O) n and ITfe(l) n 

is empty. Indeed, if both are nonempty, and if j/i G Wk{i)iTP\^~\ Wj(aj) 
for z = 0,1, then some convex combination x of yo and yi lies in X. Since (aj) 

is convex, a; G A n 0^=1 which is impossible. This contradiction com¬ 
pletes the proof both of the induction step and of the lemma. □ 


Lemma 6.5. h(cr|-p^) = h{af). 

Proof {Hanfeng Li, personal communication). The map p\yj ■ Yf — > Xf is a con¬ 
tinuous, shift-equivariant bijection. If p is the probability measure on Yf satisfying 
p{B) = Xxf{p{B)) for every Borel set B C Yf, then h{a\Y^) > h^{a) = h{af), 
where the middle term denotes measure-theoretic entropy. 

We assume that h{a\Yj,) > h{af) and will show that this leads to a contradiction. 

Define, for every finite subset F C Z, pseudometrics and on Yf and Xf 
by setting 

i?^'(a;,a;') = maxfcgi? \xk - x'^\, x,x' GYf, 

(6-5) .p. 

'^Xfiy^y') = maxfcgF lyk - y'kl, y,y' e Xf, 

where ||s —1|| = min^gz \a — b-\-k\ denotes the usual distance between two elements 
s = a-l-Z, t = 6 -|-Z, ofT = K/Z. 

For every £ > 0 and every finite subset F C Z we choose a maximal 
separated subset D{Yf,F,e) C Yf and a maximal £)-separated subset D{Xf, 
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F,e) C Xf. Since Yf is dense in Yf we may assume without loss in generality that 
DiYf,F,e)cYf. 

If we set F/v = {0,..., iV — 1} for every > 1, then the definition of topological 
entropy implies that 

/i(d-|Y-) = sup^>o limsup^^^ ilog|i:)(r/,FAr,e)|, 

( 6 . 6 ) 

h{af) =sup^>o limsupjv^^ j^log\D{Xf,FN,e)\. 

Since /i((t|y^) > h{af) we can find £ with 0 < £ < l/4|j/||i, c > 0, and an 
increasing sequence {Nk)k>i of natural numbers, such that 

\DiYf,FM„e)\>\D{Xf,FN„e)\-e^^'‘ 


for every fc > 1. 

(P'n ) 

We fix A: > 1 for the moment. Since the set D{Xf^F]s[^^e) is maximal ,£)- 

separated, 


Xf — I J B (Fj^ ){x,e/‘2'), 


where B (f„^) (x,£/2) denotes the closed i?^”''^-ball with centre x and radius £/2. 
We can thus choose an element 2 ; £ D{Xf,FMf^,e) such that the set 


(6.7) Wn, := {y £ D{Yf,F^„e) : z) < £/2} 


has cardinality > . Let z G Yf he the unique element satisfying that p{z) = z 

and define, for every y £ Wn^, elements y £ [—1/4, 5/4]^ and y* £ {0,1}^ by 
demanding that 


\yn- Zn\<e/2 and yn = yn (modi) if tiGFn^, 
yn = yn if n £ z \ Fn^ , 


and setting 


Vn = \yn - yn\ for every n £ Z. 


Since y,z G W/, we obtain that f{a){y),f{a){z) G f°°(Z,Z), and the smallness of 
IVn — Zn\ for n G Fatj, guarantees that 

(6.8) [/(d-)(y - z)]n = 0 for every n G Fn^-tti, 


where m = deg(/) is the degree of / (cf. (2.2)). 

By looking at the definition of we see that y* = 1 if n £ F/v^ and and Zn 
lie close to opposite ends of the interval [0,1], and y^ = 0 otherwise (i.e., if either 
n G Fjvj^ and \yn — z^l < £/2, or if n ^ ^Nk)- Note that the map y ^ y* from 
to {0, l}^”*" is injective: if x,y £ Wn^ satisfy that x* = y* , then \xn — 2/rt| < £ for 


every n £ Fw^. Since is , £)-separated this guarantees that x = y. 

For every y G Wjv^. and n G F^^, exactly one of the following conditions is 
satisfied. 


(a) yn - Zn < -Zn, 1/* = 1, and yn <0, Zn< £/2, 

(b) yn - Zn> -Zn, 1/* = 0, and 0 < y„ < 1, 0 < < 1, 

(c) yn-Zn>l- Zn, y^^ = 1, and yn >l,Zn> £/2, 

(d) yn-Zn<l- Zn, y^ = 0, and 0 < < 1, 0 < < 1. 
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For every n S Fm^. we define a linear functional (/)„: 

Vn if Zn < e/ 2 , 


by setting 


(6.9) 


4>niv) = 


^-Vn if Zn > e/ 2 , 

for every v G £°°{Z,R). Then the following holds for every y and n G FAr^: 


( 6 . 10 ) 


y; = 


1 ^ j, f- -\ ^ ) if < e/ 2 , 

1 and (j)n{y- z) < <^ _ 1 ^ 

z„ - 1 if z„ > e/2 

n ^ j, f- if Zn < e/ 2 , 

0 and My-z) > <^ _ 

z„ - 1 it z„ > e/2 


We set Wn^ - z = {y - z : y G IFaJ, = {y* ■. y g WjvJ, and put 

Vvfc = {w € .^°°(Z,IR) : = 0 for all n G Z 

and f{a){v)n = 0 for all n G FN^-m}- 

Since restriction of the map f{a) to the A^fc-dimensional linear space {z; G i°°(Z, R) : 
z;„ = 0 for every n G Z \ FjVj,} is injective, the space Vn^ has dimension m. 
Furthermore, — z C Vn^ by ( 6 . 8 ). 


We view every y* G as the set {n G Fat^ : y* = 1}. As we just saw, the 
map y H> y* is injective, so that > 6 °^'=. If k is sufficiently large so that 


i^m+l 




m+1 


< e' 


cNk 


where m = deg(/), then Lemma 6.3 guarantees that the family C ViF^^) 
shatters a set T C Fn^, of size m+1. In other words, there exists, for every {an)neT G 
{0,1}^, an element y G IF/v^ with y* = a„ for every n G T. This element y satisfies 


that y — z G V/vfc, and (6.10) shows that 

4>niy - z) <bn if Qn = 1, 
4>n{y - z)>bn if a„ = 0, 


where 


bn — 


-Zn 


if Zn < e/ 2 , 


- 1 if 


> e/ 2 . 


By comparing this with Lemma 6.4 we see that dim Vat;, > to + 1, in violation 
of the fact that dim+Affc = m. Our assumption that ^(ctIy'^) > h{af) has thus led 
to a contradiction. This proves the lemma. □ 


Remark 6 . 6 . The proof of Lemma |6.5| by Hanfeng Li was formulated for principal 
algebraic actions of countable discrete amenable groups. The proof given here easily 
extends to that more general case. 


Proof of Theorem 5.9 (4). Lemma 


6.5 


shows that h{a\Y ) = h(af). Since the map 


■ Zf is surjective and shift-equivariant, h{af) = F((t|y^) > h{a\zj) > 
h(af), where the last inequality follows from Lemma 6.1 (2). □ 
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7. Equal entropy covers of nonexpansive automorphisms 


From the nontriviality of the cocycle d in (|5.7 1 


(5.9) it is clear that the map 


: Zj —> Xf is not (ct, a/)-equivariant. However, if we identify Zf with the set 
Zf X {0} C ZfX Wj and lift that set to a compact, r-invariant subset C C ZfX Wj 
which projects onto the ‘base’ Zf, we obtain an equal entropy cover of 

(Xf,af) with covering map (j: C —!> Xf in (6.3). 

Theorem 7.1. Let Zf = f{a)(Yf) C Vf be the compaet shift-invariant set described 
in Theorem 5.9 and let t: Vf x Wf — > Vf x Wf be the homeomorphism defined 
in (6.1). Then there exist a r-invariant compaet set C G Zf x Wf such that 

(7.1) Ti(C) = Zf. 

Furthermore, ifCcZfX Wf is a compact, r-invariant set satisfying (O), and if 
C = pof- VfX Wf — > Xf is the {r,af)-equivariant map (6.3), then h{r\c) = h{af) 
and C{C) = Xf. 


Proof. By Theorem 5.6 (2), there exists a constant c > 0 such that ||^*(z)||oo < c 
for every z € Zf. Hence ||d(n, z)||oo < 2c for every z G Zf and n S Z. It follows 
that there exists a compact, r-invariant subset C G Zf x B 2 {Wf) with 7ri(C) = Zf. 

The set Vf x Wf is an additive group under component-wise addition, and we 
put, for every pair of sets E G Vf x W^, F G Wf, T^{E) = E -\- ({0} x E) = 
{(c,w-|-w') : {v,w) e E and w' G F}. Note that ({T^{E)) = C{E) -\- p{F), and 
that is r-invariant for every s > 0. 

If r > 0 is the constant appearing in Theorem |5.9| (3), then 


^ ^*^2f) + p{Br{W°f)) = Xf. 

Since C is (r, Q;y:)-equivariant and T^^^^s\C) is r-invariant, the set 
QiT^s(W]\Q) ^ gg + p{BfiW°f)) G Xf 

is closed and aj-invariant for every s > 0. Furthermore, since there exist finitely 
many elements ..., in W’f such that lj^=i BsiW^f) -\- D Br+ 2 (Wf) 
and hence ULi (C) D T^r-+ 2 (w;) 

Xf = UC(T^‘^^f^(C)) + p(w(^^). 

It follows that the a/-invariant compact set (C)) G Xf has positive Haar 

measure. Since a/ is ergodic we obtain that 

)((-)) ^ 

for every s > 0 . 

Fix X G Xf. Then we can find, for every m > 1, an element G 

T^Vm(^/)(C) with = x. The compactness of allows us 

to find a convergent subsequence of with 

limit {z,w) G C, and the continuity of f implies that (^{z,w) = x. This proves 
that C(C) = Xf. Furthermore, h(r|c) = h{a\zj) = h{af) by the Lemmas 
1631 


6.1 


and 

□ 
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8. Invariant sets and measures of nonexpansive automorphisms 

ctf is expansive, the existence of Markov partitions or, more generally, of ‘nice’ 
symbolic covers makes it a triviality to find infinite closed, ay-invariant subsets 
C G Xf. If ay is nonexpansive, closed ay-invariant subsets have quite remarkable 
properties and are much more difficult to construct. 

Theorem 8.1 ([^ Theorem 7.1]). Suppose that af is nonexpansive and totally 
irreducible^ Then any closed af-invariant subset Y C Xf intersects every central 
leaf X X°j of af in Xf in a compact subset of that leaf. 

Turning to ay-invariant probability measures on Xy, we note that the Haar 
measure Xxf on Xf is obviously invariant under ay, and that it is the unique 
ay-invariant measure of maximal entropy h{af) = log |/(e^'"’*®)| ds (cf. Theorem 

on Xf? If af is expansive, the existence of Markov partitions makes it easy to 
construct such measures, but if ay is nonexpansive such measures are not so easy 
to come by. One reason for this is explained by the following theorem. 

Theorem 8.2 ( [221 Thoerem 5.1]). Suppose that af is nonexpansive and totally 
irreducible, and that fi is an af-invariant probability measure on Xf which is singu¬ 
lar with respect to Xxf ■ Then the conditional measure px on the central leaf x -I- XJ 
through x is finite for almost every x G Xf. 

Remark 8.3. It is clear why we have to assume total irreducibility of ay: otherwise 
there exists an infinite closed subgroup Y G Xf whose orbit under ay is finite, and 
by averaging the normalized Haar measure of Y over the orbit of Y we obtain an a y- 
invariant probability measure v on Xf which violates the conclusions of Theorem 

lO 

Definition 8.4 ([22l Definitions 1.1 and 1.2]). (1) An ay-invariant probability 
measure p on Xf is virtually hyperbolic if there exists an ay-invariant Borel set 
B G Xf with p{B) = 1 which intersects every central leaf x -\- XJ of ay in Xy in 
at most one point, i.e. with H n (a; -I- H) = 0 for every x G X°. 

(2) Two ay-invariant probability measures pi,p 2 on Xf are centrally eguivalent 
if they have an invariant joining v (i.e. an (ay x ay)-invariant measure n on Xf xXf 
with marginals pi and P 2 ) so that, for v-a.e. {x,y) G Xf x Xf, x and y lie on the 
same central leaf. In other words, 

X — y G Xf for p-a.e. {x,y) G Xf x Xf. 

It is not difficult to check that centrally equivalent measures have the same entropy 
(Proposition [8.10] ). 

Theorem 8.5 ( |22l Theorem 1.3]). (1) Suppose that af is nonexpansive and totally 
irreducible, and that p is an af -invariant and weakly mixing probability measure on 
Xf which is singular with respect to Xxj- Then p is virtually hyperbolic. 

(2) If an af-invariant probability measure p Xxf is ergodic, but not neces¬ 
sarily weakly mixing, the it is centrally eguivalent to a weakly mixing af-invariant 
probability measure p' on Xf. We write, for every x G Xf, for the unique ay- 
invariant probability measure on Xf — and hence on Xf — concentrated on the 

® Total irreducibility of Qy means that oTj is irreducible for every fc > 1 or, equivalently, that 
the polynomial g(u) = f{u^) is irreducible for every fc > 1 (cf. IT^). 


2.6). What about other nonatomic and ergodic ay-invariant probability measures 
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compact orbit closure {ajx : n € Z} ofx under af. Then fi is an ergodic component 
of p,' * ruxo for some xq G . 

Recently A. Quas and T. Soo proved a general result about the collection of 
all invariant probability measures of toral automorphisms which is all the more 
remarkable in view of Theorem |8.2| and Corollary |8.5| 

Theorem 8.6 ( |29[ Theorem 2]). Let T be a homeomorphism of a compact metriz- 
able space Y, and let p, be a T-invariant and ergodic probability measure on Y with 
entropy < h{af). Then there exists a (T,af)-equivariant Borel map if: Y — > Xf 
which is injective on a set Y' gY of full p-measure, and which sends p to a fully 
supported aj-invariant probability measure v = if^^p on Xf. 

In other words we can find, for every ergodic system (Y, T, p) whose entropy is 
less than that of af, an af-invariant and fully supported probability measure v on 
Xf such that (X,T,p) and {Xf,af,v) are measurably conjugate. 


only uses certain general properties of a/: entropy 
the small boundary property (i.e., exis- 


on page 


131, 


The proof of Theorem |8.6 
expansiveness (cf. Footnote 18 
tence of arbitrarily small partitions of the space into Borel sets whose boundaries 
have measure zero w.r.t. every ay-invariant probability measure on Xf), and almost 
weak specification (a specification property proved in [ 23 ] to hold for ergodic toral 
automorphisms). 

The remainder of this section is devoted to understanding the connection between 
ay-invariant measures on Ay and shift-invariant probability measures on Zy. We 
start with some auxiliary results. 


Proposition 8.7. Let Yi, Y 2 be compact metrizable spaces, and let ti,T 2 be con¬ 
tinuous l/-actions on Yi and Y2 such that the topological entropy h{T 2 ) of T 2 is 
equal to zero. We write tt^ : Yi x Y 2 — > Yi for the two coordinate projections. If p 
is a Ti X T 2 -invariant probability measure on Yi x Y2 we set pi = ( 7 ri)*(/i). Then 
hfj.{Ti X T2) = 

Proof. Let V and Q be finite Borel partitions of Yi and Y2, respectively, and set 
V = {P = P X Y2 : P G V} and Q = {Q = Yi X Q : Q G Q}. Then 

hi,{TlXT2,PG Q) = h^{TiXT2,V) 

< + limsup (Vi-n 

n —^00 ^^ ^ 

= -G hf,.^{T2, Q) = V(ri,'P) 

by the variational principle |25| . By varying V and Q we obtain that h^(Ti x T 2 ) < 
The reverse inequality x T 2 ) is obvious. □ 

Corollary 8 . 8 . Let p be an af X a-invariant probability measure on Xf x Wf. If 
TTi: Ay X Wf —> Xf and 712 : Ay x Wf —> Wf are the coordinate projections and 
Pi = then /i^(ay x a) = h^^{af). 

Proof. For every fc > 1, the set Xf x Bk{Wf) C Ay x Wf is compact and (ay x tr)- 
invariant. We denote by the collection of all finite Borel partitions of Wy 

containing the set Wf \ i?fe(lYy). 
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Let P be a finite Borel partition of Xf, and let Q G We set V = {P = 

P X Wf ■. P GV} and Q — {Q = Xf x Q : Q G Q}. If k is sufficiently large so that 
k- 2 iBk(VV^)) > 0, then [JOl Theorem 8.1] implies that 


/i^(a/xcr, P V Q) < h^i(a/,P) + Q) 

= V(a/,P) +M2(5fc(W;))h^(.)((t, Q'), 

where is the normalized restriction of /r 2 to the collec¬ 

tion of Borel subsets of Bk(Wf), and Q' = {Q H Bk{Wf) : Q G Q} is the partition 
of Bk{Wj) induced by Q. Hence 


h^{af xa,P\/Q)< h^Aaf) + = h^^{af), 

since a acts isometrically on Bk{Wf). By letting fc —>■ oo and then varying V and Q 
we obtain that h^(af x ct) < h^^{af). The reverse inequality h^^{af) < h^[af x a) 
is again obvious. □ 


Corollary 8.9. For every shift-invariant probability measure p, on Yf, h^{a) = 

Proof. We put v = /((t)*^,. Since /(ct): Yf — > Zf is shift-equivariant, h^{a) 
< hfj_(a). In order to prove the reverse inequality we note that the pre-image 
/(ct)“^({z}) n Yf of every 2 G is closed and hence compact. By [371 Section 
1.5] there exists a Borel map y: Zf —>• Yf with f{(f) o y(z) = z for every z G Zf. 
For every z G we set 

(8.1) c(z) = y o ct(z) - CT ox(z) G WJ. 

Consider the Borel map r': Zf x Wf —)• Zf x Wf given by 

r'(z, v) = {az, av — c(z)) 

for every (z, u) G ZfX Wf. Next we define an injective Borel map rj: Yf —ZfX Wf 

by 

V{w) = (/(d-)(w), u> - y o f{a){w)) 
and observe that rj ■ a = t' o rj. 

Due to the {a, r'j-equivariance of rj the probability measure h = on ZfxW^ 
is r'-invariant. Furthermore, i> is supported in the compact set Zf x Bi{Wf ), and 
(tti)*!/ = v. We decompose h over by choosing a Borel measurable family Vz, z G 
Zf, of probability measures on ITy such that 


/ g(z,v)di>(z,v) = / / g{z,v)diyz{v)du{z) 

J JZf Jw° 

for every bounded Borel map g: Zf x Wf —M. Since D is r'-invariant, we obtain 
that 

(8.2) J J h{z,v) dvziv) dv{z) = J J h{az,dv — c{z)) dvz{v) dv{z) 


for every bounded Borel map h: WJ — > R a,nd ix-a.e. z G Zf. We write 
—>■ K for the n-th coordinate projection and set 

^ _f7r„ on Pi(W^), 

"“[0 on it; \ Pi (it;). 
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Then b{z)n ■= J 'T^ndvz = / hndvz foi" every z G Zf and n € Z, and ( |8.2| ) (with 
h = hn) shows that 

b{z)n= J TTn{v) dV:^{v) = j TT^idV - c{a-~^ z)) ^{v) 

= J ' 7 Tn{dv)dl'ff-l^{v) - c{d~'^z) = J TTn+liv) diy^-i^{v) - c{d~^z) 


for u-a.e. z € Zf. If we substitute az for z in this equation we see that the map 
z !->■ 6(z) from to Bi{Kf) satisfies that 

(8.3) c(z) = tr o h{z) — ho a{z) for v-a.e. z £ Zf. 

We replace the Borel map X - Zf — Yf hy x' = X ~ b- Zf — Wf (which may, 
of course, no longer take values in Yf, but which is still bounded in norm) and 
define rj': Yf —)■ Zf x Wf by 

V'{w) = {f{d){w),w- x' o f{d){w)) 


for every w G Yf. Then rj' is injective and rj' o a = (a x a) o r]'. 


Put v' = Then (tti),!/' = v, and by applying Proposition 8.7 (or Corollary 
h^{d) = ho'{d X a) = □ 


8.8) we obtain that 


Proposition 8.10. Let /ii and /i 2 be centrally equivalent af-invariant probability 
measures on Xf. Then hf^^{af) = h^^{af). 

If fii and fi 2 are ergodic then there exist points yi,y 2 & XJ such that pi is an 
ergodic component of pj * my. for i,j £ {1, 2}, i ^ j {the measures my. are defined 
in Theorem 8.2 (2)). 


Proof. Let $: XfxXf —XfxXf be the continuous (a/ x a/)-equivariant group 
isomorphism given by $(a:, y) = {x,y — x). If ix is an {af x aj)-invariant joining of 
Pi and p 2 such that x — y£ Xf for ix-a.e. {x,y) G Xf x Xf, then $*(i/) is supported 
on the (o/ X a/)-invariant Borel set Xf x Xf C Xf x Xf. 

Since the map p:Wf — Xf sends Wf bijectively to Xf, the map X/ x 
Wf —^ Xf X Xf, given by $(a;,w) = {x,p{w)), is a continuous (a/ x a,af x 
a/)-equivariant bijection, and there exists a unique {cxf x dj-invariant probability 
measure v on Xf x WJ with ^{B) = v{^{B)) for every Borel set B C Xf x WJ . 
Furthermore, if tti : Xf x Wf — >■ X/ is the first coordinate projection, then pi = 
(7ri)»z>. By Corollary |8.8[ hy^^{af) = hi^{af x a) = /i^(a/ x a/). Similarly we see 
that hy_^{af) = hy{af x af). This proves that hy^^{af) = hy^.^{otf). 

If the measures pi are ergodic we can find an {af x aj^)-invariant and ergodic 
joining v of pi and p2 . The {af xa /)-invariant probability measure on X/ x XJ 
described above is again ergodic. For every y £ Xf we write Cy C Xf for the orbit 

closure {ojj/ : fc £ Z} C XJ and my for the unique ay-invariant probability measure 
on Cy. Since Xf xCy is (a/ x a/)-invariant for every y £ Xf, only one of these sets 
can have positive — and hence full — measure w.r.t. By translating this back 
to our joining v we see that p2 is an ergodic component of pi *my. Similarly we see 
that there exists a y' G Xf such that pi is an ergodic component of pi * my'. □ 


We can formulate the notion of central equivalence also for cr-invariant prob¬ 
ability measures on Wy: two d-invariant probability measures pi,P 2 on Wy are 
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centrally equivalent if they have a (o' x (t)-invariant joining v on Wf x W f so that, 
for u-a.e. {w,w') € Wf x Wf, w — w' G Wf. The following resnlt is proved exactly 
like Proposition 8.10 


Proposition 8.11. Let fii and /i 2 be centrally equivalent a-invariant probability 
measures onWf. Then 

If Pi and p 2 are ergodic then there exist points yi,y 2 € Wf such that pi is 
an ergodic component of pj * fhy^ for i,j G {1,2}, i ^ j. Here fhy. is the unique 
a-invariant probability measure on the orbit closure {d'^yi : fc G Z} C Wf. 

Proposition 8.12. Let v be a d-invariant probability measure on Zf. Then there 
exists a d-invariant probability measure p on Yf with v = f{d)»p and hence hy_{d) = 
hi,{d). If V is ergodic under d, then p can also be chosen to he ergodic. 

If p' is a d-invariant probability measure on Wf such that f{d)ifp' = v, then p' 
is centrally equivalent to p. 

Proof. The first assertion is clear from the compactness of Yf, the continnity of the 


8.11 


shift-equivariant map f{d): Yf —> Zf, and Proposition 

In order to verify the central equivalence of p and p' we choose decompositions 
{pz ■ z G Zf} and {p',^ : z G Zf} oi p and p' into probability measures such that 
Lzifid)~^i{z})nYf) = p',{f{d)-^{{z})nWf) = 1 for every x e Zf, p = J pzdy{z), 
p' = J p'^ dv{z), and the maps z ^ pz and z ^ p'^ are Borel. For every z G Zf we 
define the product measure Pz = Pz 'x p'z on {f{d)~^{{z}) n Yf) x {f{d)~^{{z}) D 
Wf) C Yf X Wf. The probability measure p on Yf x Wf, defined by 


9dp = J g{yi,y2)dpz{yi,y2)dv{z) 


for every bounded real-valued Borel map g on Yf x Wf, is a joining of p and p' 
such that yi — y 2 G W} for p-a.e. (yi, 1 / 2 ) GYfX Wf. □ 

We denote by Z} and X} the set of doubly transitive points in Zf and Xf, 
respectively, and put Z} = Zf O Z} (for notation we refer to Theorem 5.9). 


Lemma 8.13. Let Cf G Zf x W} be a compact r-invariant subset which is minimal 
with respect to the condition that 7ri(C/) = Zf (cf. Theorem 7.1). Then (C^,r) is 


topologically transitive. Furthermore there exists a continuous map b: Z} 


W} 


such that the set of doubly transitive points in Cf is given by C} = {(z,b(z)) : z G 
Zf}, and 

(8.4) d{z) = b o d(z) — d o b(z) 

for every z G Z}. 

Proof. Let R: w i-G i?“ be the action of W} on Vf x Wf given by R'^{v,w') = 
(v,w -\- w'). Our minimality condition on C/ implies that C} n i?“'(C}) = 0 for 
every nonzero w G W}. In other words, there exists a map b: Z} — W} such that 


Cf = {(z,b(z)) : z G Z}}. Since C/ is closed, b is continuous, and (8.4) follows from 
the T-invariance of Cj. □ 


—r Z'j by setting 


In view of Lemma 8.13 we can define a continuous (ct, r)-equivariant bijection 
b; C, 


b{z) = (z,b{z)) for every z G Zf. 
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Lemma 8.14. Let C* = ^ o b : Wf, and let C,* = p o (,*: Z'^ — Xf. Then 

C* is {a,af)-eqmvariant. 

(1) If v is a fully supported a-invariant and ergodic probability measure on Zf, 
then p. '■= Qv is a well-defined a-invariant and ergodic probability measure on Wf 
with hp{d') = h^{d-). 

(2) If p is a fully supported, a-invariant and ergodic probability measure on Yf, 
then V = f{a')tP is fully supported, a-invariant and ergodic on Zf, and the shift- 
invariant probability measure p := on Wf is centrally equivalent to p. 

Proof. The (a, a/)-equivariance of follows from the equivariance of b. If u is a a- 
invariant, ergodic, and fully supported probability measure on Zf, then v{Z'j) — 1, 
and p = Qr' is well-defined. Furthermore, since f* is injective on Z'j,, hp_{a) = 
h,j{a). □ 


The following theorem summarizes the connection between shift-invariant prob¬ 
ability measures on Zf, Yf and Xf. 

Theorem 8.15. (1) Let v be a a-invariant probability measure on Zf. Then there 
exists a a-invariant probability measure p on Yf such that f{a')^p = v and hence 
h^(a) = h,j(a). The measure p is unique up to central equivalence. If v is ergodic 
under a, then p can also be chosen to be a-ergodic. 

Furthermore, the probability measure p^.p on Xf is a f -invariant, but may have 
lower entropy than v. 

(2) If the probability measure v in (1) is fully supported and ergodic on Zf, then 
i'{Z'j) = 1, and the probability measure ffv on Wf is well-defined, a-invariant, 
ergodic, and centrally equivalent to the measure p in (1). 

(3) Suppose that v is a fully supported and ergodic a-invariant probability measure 
on Zf with r'iZf) = 1. Then the a-invariant probability measure p on Yf in (1) with 
f(a)i,p = V satisfies that p(Yf) = 1 and hence h,y{a) = h^{a) = hp^^(af). More¬ 
over, if p is a a-invariant and ergodic probability measure on Wf with f{d')*p = v, 
then hy{a) = hp{a) = hp^p{af) = hp_^p{af). 

(4) Finally, let p' be a fully supported af-invariant and ergodic probability mea¬ 
sure on Xf, and let p be the unique probability measure on Yf such that p^p = p'. 
Put V = f{a)t,p and p" = Qv. Then p' and p" are centrally equivalent. 


Proof. Assertion (1) was proved in Proposition 8.12 If u is a fully supported and 
ergodic it-invariant probability measure on Zf, then v{Z'j) = 1, and Lemma 


8.14 


shows that Qv is well-defi ned an d ergodic on Yf . The central equivalence of p and 
Qv was verified in Lemma 8.14 and Proposition |8. 12 This proves (2). 


We turn to (3). Let u be a fully supported and ergodic ir-invariant probability 
measure on Zf with v{Zf) — 1. Since f{a)~^{Zf) H Y/ C Yf, any shift-invariant 
measure p on Yf satisfies that p{Yf) = 1. Hence hp^p{af) = hp{a) = h,y{a). 

If /I is a CT-invariant and ergodic probability measure on Wf with /(( t )*/2 = v, 
then p is centrally equivalent to p by Proposition 8.12 and hence, by Proposition 
an ergodic component of p * ffiy for some y S IF?. Then p*/! is an ergodic 


8.11 


component of p„p * ruy (cf. Proposition 8.10), and hence centrally equivalent to 


p*/i. It follows that hp_^p{af) = h^ 


p,p\'-^f) — "'Ptpio'f) — h,^{a). 

Since (4) follows from (3), the theorem is proved completely. 


□ 
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Example 8.16. If we set /i' = Xxf in Theorem 8.15 (4) we see that /i" = /r', since 


h^i{af) = hfj_"{af) = h{af) and /i' is the unique aj-invariant measure of maximal 
entropy on Xf. This implies that C*(^/) = (modAx^)- 

9. Some open problems 


5.9 


9.1. The space Zf. The space Zf defined in Theorem 
could have defined, for any c G K, = Wf n [c, c + 1)^, put Z''^"’’ = 

and written and for the corresponding closures. As far as I can tell this 
would not have made a significant difference to any of the properties of these sets 
(although the actual sets would have changed, of course). 

The connection between Vf and, by implication, Zf, and the ‘disk systems’ in 

In 


was mentioned in Remark 5.8 


the author attributes to B. Marcus the 
conjecture that certain disk systems discussed there are almost soficj^ and raises 
the question whether the system associated with the Salem polynomial in Example 
2.5 (1) is almost sofic. I am tempted towards the following conjecture. 


Conjecture 9.1. If f is irreducible and nonhyperbolic, the shift space Zf is not 
almost sofic. 

Being almost sofic is a useful property for the purpose of data encoding (cf. [211 
p. 419]). Although the spaces Zf may not share this property, they are still well- 
behaved in other respects. For example, their entropies are equal to the logarithmic 
growth rates of their periodic points by Theorem 2.7 (in [21], the author calls such 
shift spaces ‘periodically saturated’). 

Let mention another question about Zf. 

Problem 9.2. If / is irreducible and nonhyperbolic, is {Zf, a) intrinsically ergodic in 
the sense of |41] (i.e., is there a unique shift-invariant measure of maximal entropy)? 

9.2. Pseudocovers. Pseudo-covers come in two flavours. According to Definition 
aclosed, shift-invariant subset V C £°°{Z,Z) is a pseudo-cover if ^*(y)-|-A^ = 

has the much stronger property 


5.10 


5.9 


Xf. However, the pseudo-cover .^/ in Theorem 
that there exists a compact subset K C X° such that ^*(E) + K = Xf. Let me 
call a pseudo-cover satisfying this stronger condition a strong pseudo-cover. Strong 
pseudo-covers are much easier to handle than general pseudo-covers, since one can 


apply compactness arguments (as we did in Theorem 7.1 and Lemma 8.131. On 


the other hand, strong pseudo-covers appear to have quite a complicated structure. 
Can one find pseudo-covers which can be described more explicitly, e.g., sofic or 
almost sofic? 


The following Problems |9.3| and 9.4 are aimed in this direction. 

Problem 9.3 (Beta-shifts). Let f G Ri he irreducible. For every L > 1 we set 
(9.1) Vl = {v G £°°{Z,Z) : 0 < Vk < L for every k G Z}, 

and we put 


(9.2) 


VI = Vl \ U 


as in (4.21. 


{heG {Z,I,):hyO} 


[Vl + fim 


shift space Q C with finite alphabet A is almost sofic if there exists, for every e: > 0, a 
SFT fl' G O, with entropy h(Q,') > h(fl) — e. 
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If / is hyperbolic, and if L is sufficiently large so that ^(Fl) = Xf, then (F£, a)^ 
is an equal entropy symbolic cover of (Xf^af) which is actually sofic (Proposition 
4.4). The proof that ^(F£) = Xf in [32] depends on a compactness argument which 


is not available if / is nonhyperbolic. 

If / is nonhyperbolic, and if L > 2||/||i, then Vl is still a pseudo-cover of Xf by 
Example 5.11 but it is not at all clear how big the space VI is (cf. [33]b 

If / is a Salem polynomial (like the polynomial f = u'^ — — u + 1 in 

Example 2.5 (1)), and if /3 is the large root of /, then 

VI D Vfi 


for every L > P, where Vp is the beta-shift associated with /?. In particular, h(F£) = 
h{Vp) = log /3 = h{af). 

• Is the two-sided beta-shift Vp a pseudo-cover ot Xjl 

• In the special case where f = u* — — u + 1, is the two-shift {0,1}^ 

a pseudo-cover of X/? 

These questions were part of the original motivation of the paper |23| . 


Problem 9.4. Let / be one of the polynomials in Example 
u + 2.lfV2 = {0,1} 


2.5 


(2), e.g., f = 2 u'^ - 

then V 2 = Vf (cf. ([^ - Q) and h(V 2 ) = log2 = h(aX 
Is V 2 a pseudocover of Xf? For the polynomial / = 5u^ — 6it -|- 5 in Example |2.5| 
the analogous question would be whether V 5 = is an equal entropy pseudo-cover 
ofXf. 
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